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? A proposed register organization for PDP-X/II is described 
Ibelow. timing in this section of the processor is constrained} ;c 
Jyy main-core meinory/control memory timing relations detailed in 
TM #21. The logic described here is capable of performing a 16 
bit addition between, for example, a word in fast memory and the 

i - ,* 

i 

AR register in the 200 ns internal cycle allowed « It includes 
rewrite intp fast memory and provides 15 ns for control memory skew, 
S*h±l6 the; pain operation is taking place, the HI register may be . ' 
contiurrentiy shifted, providing for a complete multiply or divide 
step. 

1. General Descrip tion 

.. J l!he register section (see Pig. 1) separates into five inter- 
dependent parts s 

a) registers (AR, MI) and Fast Memory (FM) 

These registers hold the temporary data necessary for 
'instruction fetch, address calculation, and actxial^ : 
ytexecution, A typical internal processor cycler^entails x- 
sxxntibining a word from fast memory and a register and - : ^ 
returning the result' to a (possibly distinct ) PM word : ;;'.l : 
or a register. 

.-The Arithmetic Register (AR) typically holds partial ?4 1 
-results during internal calculations while the Memory 
Interface (MI) register typically reoeives processor _ 
; .generated addresses and data words for transmission to " 
the memory system. These definitions are not compre-: :■ • 
hensivey the flow charts roust be followed to determine • 
the actual use of a given register during any particular 
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operation. The fast meitiory contains part of the state 
word of the active process, primarily the accumulators, . 
''index registers, and tl^ program counter. During tl^. 
execution portion of, for example, an ADD instruction 
the appropriate accumulator in fast laeiaory would be ; 
fetched, the memory data word added, and the sum 
rewritten into fast memory, 

b) input gates and latch 

The input gates serve to determine the source(s) of 
adder input (s). Two independent gate sets are used, 
one to control adder inputs on the A bus, the other to 
control adder inputs on the B bus. Most B bus input 
"Signals can appear on the bus in either true or coraple-s 
mented form. The B bus typically receives f rom mesnory 
an instruction word or a data operand while the A bus,, 
typically receives an accumulator operand or index 
register from fast memory. 

s^he latch logic permits disconnecting the input, signa^ls 
during a bus operation yet still retaining the proper- 
data at the adder input terminals. This two phase 
Allocking system is required by the fast memor^?^ which ' 
cannot simultaneously read and write* 

c) conditional sum adder 

The conditional sum adder, as shown in Fig. 2, is con- 
siderably faster than an ordinary 16 bit adder using 
similar technology, (a). The adder Is divided into. 
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four groups of 4 bits each? for each group conditional 
; sum is calculated simultaneously under the assumptions., 
oje both carry in and no carry into the group* Con» .- 
currently, carry into each group is independently 
' calculated and the selection signals so derived for each 
group are used to select one of the conditional siams 
; "for use as the actual sum. The carry out terminals 
-^^f each quadruple adder package appear considerably - 

before the sum outputs and provide the group carry 
..propagate and group carry generate signals needed in 
the .formation of the selection signals « Selection^ . 
takes place in the selector described below. The least ^ 
." -significant group does not require conditional sum / 
techniques? an add enable signal is also provided ,^_ 
d) selector 

_The selector is used to a) gate the proper conditional 
sum b) to perform the logical AND operation and c) 
SfcOt; perndt shifting the MI register. Thus, when thexM?".; L; 
Is shifted during a divide step, adder selection signals 
are gated off and the MI register dafe^a is connected to 
tthe shifter through the selector, Ssich connection by- 
passes the adder while permitting it to be concurrently 
forming a sum. If the AR is enabled through the selector, 
its zeros mask ones of the adder output f onning the 
logical AND of the AR register and wfatever data is 
placed on either the A or B buses, 
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e) shifter 

The shifter provides for entering data into a register, 
memory, or fast memory either as it appears at the 
selector output, shifted one bit position right or left, 
/ or with the two bytes interchanged. When shifting right 
or left, the end bit is supplied' as described in TM #13 
for the particular operations 
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2. . Timing Assumptions (2). 



Max. Propagation 
delay (ns) 



ap 


gate 


10 




b) 


flip flop 


40 




c) 


quad adder 


50 
25 


(sum) 
(CRY) 


d) 


buffer 


10 




e) 


fast liemory 


30 


(access) 



input Setup 



20 



25 (write 
duration ) 



In addition it vms assumed that 30 ns (3 gate delays) would 
be necessary to setup an address at the FM inputs after the decision 
to use either the read or write address has been made« 



3; Timincf Descriptions 

Data flow under the atove timing assumptions is shoivn in Fig, 3. 





Wl2g£§„ 


Tim® Spent (ns) 


Note 


a) 


FM address 


30 


3 gate delays 


b) 


FM access 


30 


spec 

J- 


c) 


input gate 


10 


1 gate delay 


d) 


CS adder 


50 


sum spec on adder 


e) 


selector 


10 


1 gate delay 


f) 


shifter 


10 


1 gate delay 


g) 


write gates* 


20 


2 gate delays 


h) 


FM x^rite 


25 
185 


spec 
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MQSTEP Flow 










Where' 


Tiir.e 


Spent 


,(ns) 


Note 


i) selector 




10 




1 gate delay 


i) shifter 




10 




1 gate delay- 


k^ MI setup 




20 




spec 


1) MI propagation 





40 




overlaps rest of 
cycle . 



*write gates ~ A write '0« or a write «1' signals must be brought 
true during the FM write period in order to store data, Tmd gate , 
delays are required in the data path to create thsse signals, 

InQifler for data to flow through the register section at 
maximtam speed, appropriate control signals must be available before 
the data arrives. These periods are shown in Fig, 3 by solid hori- 
zontal lines, Wiggly lines indicate periods when the control signals 
may be in an unknown state due to uncertainty in the position of the 
control signals. Note that the control loust be worst-case designed" 
as Is the register section since gate delays and skew (uncertainty) 
in this ^re^ is an appreciable fraction of the delay through the 
register section. 

In addition j certain interlocks are necessary to ensure that 
input enabling signals disappear before the corresponding flip flop 
jor latch) data input changes. These interlocks are indicated by 
the downward arrows between wiggly lines and include: 

■ a) WRITE MI must be €io\nx before the selector/shifter is 
changed for the main cycle operation 
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t) lATCH must be «p bef or e the input gates are disabled 
and the input gates must be disabled before the FM 
address can change from REM* (source) to WRITE 
(destination) 

c) WRITE FM raust be dovm bafore the selector/shifter, 
latchl and write address xray change. 

Only three tiining signals are required during the cycle? the 
required accuracy is detailed in the following section. Note that 
no provision has been made for skev/ in control raeatory sense flip 
flops. This ^'ould appear as additional read access time« Hence 
the 185 ns given here as the register cycle is not the complete 
processor internal cycle* 
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4i Tirninq Control 

The major timing xanit is built around a recirculating delay 
line with a period of 200 ns; much as it is in PDP-9. Those 
sections of the timing logic that are concerned with details of 
control memory current; etc;; as well as syncronization ^^.th the 
rest of the processor are not detailed here* 

The - three pulses required for register transfer operations 
are To (corresponds to Control ^eraory word actually changing 
hence CM strol>e occurs somewhat earlier) T, and T^* In addition, 
the latch signal and the write signal are generated by this logic 
as shotTO in Fig, 4» 

MinocGiir§acg (ns) Maxocqurgnce. (ns) 
.0 

95 105 

145 155 



Signal 

^o 
T, 



L(l) 


95 


1.(0) 


95 


Write (1) 


145 


Write (0) 


145 



115 going positive 

125 going negative 

165 going positive 

175 going negative 



The other signals in the system derive from the above and 
the following control memory word bits: 



MQSTEP 

ss 

IGN 



# Bits 
1 
1 
3 
8 



Function 

Indicates a imaltiply or divide step. 

Direction of shift j ie, niultiply or Mvide. 

Selector shifter control 

Input gate controls, IGl — 5>FMA 

(Left right half controls not sho^m l^*-^Fm 
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Name # Bits Function 

^^I 1 Place result in AR 

Mil 1 " " MI 

FMI 1 B M FM 

! - 

j^^^ 2 FM address source during read 

FM address source during write 



WAS 2 



The derived signals are shown in Fig, 5 where MILQM> and 
FM& are actual, buffered control signals into the register group. 
Buffered gates have a "B" in them; FMLOAD is a btandle. The com- 
posite signal timing (below) follows from the timing diagram in 
Fig. 6. 

Signal Minoccurence Maxoccurence Comment 

^^^^. ^5 125 one of several similar 

going off (negative) 

^^ ^^ ^^^ going off (negative) 

FMLOAD 200 200 pl0s negligivle pulse skew 

SSEH* 95 115 

*Note that MI, since it shifts, cannot need skew protection. 

5 , References 

a) 01 J. Bedrij, Carry-Select Adder, IRS Trans on E,C, , 
EC-11, 340-346? June 19S2. 

b) Texas Instruments series 74H Integrated Circuits Data 
Sheets. 



-9- 







F 



FHC 



^\\\rTE-R 



SeL-6'C! ds^ 



jri^pxjT ^PiT^S 



i^s 




H>j.b 



■•'Ae,^^ |s0,"H 



Sl£ 



/''^Xt 



. D,_z-.....,.o„. ... .:._.., 




A,- 



U" 



Q 



/=^a 



foi^/n' 




a7^i- -TO.' /-r, 



uATfU^j 



S^ 5^ >.. %S/3 S^^f^ M, S^Sfy s^si^ .^. S^, S/„ S, 



•t 



_Q_ 



"7TTV 



% 



•> C 



OP" 



A<5 ^/ 



T' P 



~oo 



.eu„ 



! i 



i /~ < 



M>J 






ft.S: 



."if 



"?"? 



A((S4/ 



; 



o-h__ '2?'--}o 



oo 



1 4.V i^' 



n 






i +v 



i ! 



V "^ 



^^g-; 



Mk 



O 






-XSl 



'O- 



0,*; 



~4V 



/v.? "^j^; 



s 



O. 



9 9 



••^V^'t's-J" 



Ct 



/ 



^W" 



^'^j,-s_ / 



ab — cyt 



7o- 










o- 




/ 



{o- 



-Cc^SZ 



^~"'^^:- 



X 



%'8 




n 









■€ (o 






-A 



^fe-5:4 



</-» V 



iV 



_ — „ — J 

i 

-~ \ 




"Ca it. 



/fi)i) 



^hlkoLE 



g1 r...c-^ 






:% 



w 



% 



T:i 



"V 



i 



wv-syvVvf 



k/gir^ fAX 



S'£ii^croR, Sf//prn-?S^ 






lA/NT 



&m'BS 









—-i^jPTe FNs 



^'VW^/Wv^Vv^/^A/'A'j— 



arc+1 



>>y 



fAAAAAAA^V^/VNA.^AAyWa'X^ >JK£1L£.J^M.^^ 



— i 



J, ■!>•.'.■ 



4-1 






C-J" 






^tr^? 



^ 



m ku>zBs. 



m kjCESs 



/V 






i&.,^^£l 



^^ 




\Aj%\Te: 



GKTB'S' 



K 



w^^rr FM 





.CI. 

3 







<!?Dvv6 



W6, 



^Om 



G,dn% 



^ov^ 



/&£?>"' S 



/aoi^ • 



I ■ 



/^i^ 






-1, ■,;, 




-^a- 



<0 t> 







To HS'otS'^'^ 




tAXX 'sj^'va^^ts^"^ 




F=^^A^ VAi v-\^- !:> ve -ckA 



M^0/? S$f^ 



Rs-ftr^ )4-h^M> 



Md:i-t 



UOA^ ■ 



'Kt'-w„ 0-? SS> C N^ 



w 



~rr — r 



r-a.-;'-?. 



Jk^vV <i^4tS J vJL! /^yl^/^g 



Gw ^Vol VXeAK^rn \AJ Q'T^ 



„\yjs.vr_£ 



O' 



7" 



L. 



O 



7" 




^Ovi, 



/2d^^ 



^^>VS 



l^yui^ ^ - hBmix^ '^w^- 



